Chart Parsing and Rule Schemata in PSG
نویسنده
چکیده
In this paper I want to describe how I have used MCHART in beginning to construct a parser for gr-mm-rs expressed in PSG, and how aspects of the chart parsing approach in general and MCHART in particular have made it easy to acco~mmodate two significant aspects of PSG: rule schemata involving variables over categories; and compound category symbols ("slash" categories). To do this I will briefly introduce the basic ideas of chart parsing; describe the salient aspects of MEHART; give an overview of PSG; and finally present the interesting aspects of the parser I am building for PSG using MCHART. Limitations of space, time, and will mean that all of these sections will be brief and sketchy I hope to produce a much expanded version at a later date.
منابع مشابه
Parsing Schemata and Correctness of Parsing Algorithms
Parsing schemata provide a high level formal de scription of parsers These can be used among others as an intermediate level of abstraction for deriving the formal correctness of a parser A parser is correct if it duely implements a parsing schema that is known to be correct In this paper it is discussed how the correctness of a parsing schema can be proven and how pars ing schemata relate to s...
متن کاملControl Chart Recognition Patterns using Fuzzy Rule-Based System
Control Chart Patterns (CCPs) recognition is one the most important concepts in control chart application. Relating the patterns exhibited on the control chart to assignable causes is an ambiguous and vague task especially when multiple patterns co-exist. In this study, a fuzzy rule-based system is developed for X ̅ control charts to prioritize the control chart causes based on the accumulated e...
متن کاملTwo Methods for Extending Hierarchical Rules from the Bilingual Chart Parsing
This paper studies two methods for training hierarchical MT rules independently of word alignments. Bilingual chart parsing and EM algorithm are used to train bitext correspondences. The first method, rule arithmetic, constructs new rules as combinations of existing and reliable rules used in the bilingual chart, significantly improving the translation accuracy on the German-English and Farsi-E...
متن کاملA Comparison of Rule-Invocation Strategies in Context-Free Chart Parsing
Currently several grammatical formalisms converge towards being declarative and towards utilizing context-free phrase-structure grammar as a backbone, e.g. LFG and PATR-II. Typically the processing of these formalisms is organized within a chart-parsing framework. The declarative character of the formalisms makes it important to decide upon an overall optimal control strategy on the part of the...
متن کاملLattice Parsing to Integrate Speech Recognition and Rule-Based Machine Translation
In this paper, we present a novel approach to integrate speech recognition and rulebased machine translation by lattice parsing. The presented approach is hybrid in two senses. First, it combines structural and statistical methods for language modeling task. Second, it employs a chart parser which utilizes manually created syntax rules in addition to scores obtained after statistical processing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1981